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SOME EXAMPLES IN THE THEORY OF BEURLING’S 
GENERALIZED PRIME NUMBERS 

GREGORY DEBRUYNE, JAN-GHRISTOPH SGHLAGE-PUCHTA, AND JASSON VINDAS 


Abstract. Several examples of generalized number systems are constructed to com¬ 
pare various conditions occurring in the literature for the prime number theorem in 
the context of Beurling generalized primes. 


1. Introduction 

In this article we shall construct various examples of generalized number systems in 
order to compare three major conditions for the validity of the prime number theorem 
(PNT) in the setting of Beurling’s theory of generalized primes. 

Beurling’s abstract formulation of the PNT is as follows inEi. A set of generalized 
primes is simply a sequence P = {pk\'^=i of real numbers tending to inhnity with the 
only requirement that 1 < Pi < P 2 < • • • • Its associated set of generalized integers 
is the non-decreasing sequence 1 = no < ui < 112 < ... arising as all possible hnite 
products of the generalized primes (occurring in as many times as they can be 

represented by p^lpZl ■ ■ ■VZZ with Vj < Vj+i). Consider the counting functions of the 
generalized integers and primes, 

(1.1) N{x) = Np{x) = 1 and 7r(a;) = 7Tp{x) = 1 , 

Uk'^X 

where one takes multiplicities into account. Beurling’s problem is then to determine 
asymptotic requirements on N, as minimal as possible, which ensure the PNT in the 
form 

X 

(1.2) 7l{x) ~ --, X ^ 00 . 

logx 

Three chief conditions on N are the following ones. The hrst of such was found by 
Beurling in his seminal work [2]. He showed that 

(1.3) N{x) = ax + o(^-^^^'^ , x^oo, 
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where a > 0 and 7 > 3/2, suffices for the PNT fll.2p to hold. A signihcant extension 
to this result was achieved by Kahane m- He proved, giving so a positive answer to 
a long-standing conjecture by Bateman and Diamond [T], that the L^-hypothesis 


(1.4) 



{N{t) — at) logt 
t 


dt 

— < 00 , 
t 


for some a > 0, implies the PNT. We refer to the recent article HI by Zhang for a 
detailed account on Kahane’s proof of the Bateman-Diamond conjecture (see also the 
expository article 0 ). Another condition yet for the PNT has been recently provided 
by Schlage-Puchta and Vindas [H], who have shown that 


(1.5) 


N{x) = ax + O 


X 


log''' X 


(C) , X ^ 00 , 


with a > 0 and 7 > 3/2 is also sufficient to ensure the PNT. The symbol (C) stands 
for the Cesaro sense and explicitly means that there is some (possibly large) m eN 
such that the following average estimate holds: 


( 1 . 6 ) 



N{t) — at / 

t V 




X —>■ 00 . 


It is obvious that Beurling’s condition fll.3p is a particular instance of both fll.4p and 
jrg. Furthermore, Kahane’s PNT also covers an earlier extension of Beurling’s PNT 
by Diamond |3] . However, as pointed out in [TH |19] , the relation between dH and 
fll.Sp is less clear. Our main goal in this paper is to compare fll.4p and fll.Sp . We shall 
construct a family of sets of generalized primes fulhlling the properties stated in the 
following theorem: 


Theorem 1.1. Let 1 < a < 3/2. There exists a generalized prime number system Pa 
whose generalized integer counting function Np^ satisfies (for some > 0 / 

(1.7) Np^{x) = aaX + 0 (C) , /orn = 1,2,3,..., 

but violates fll.ip . namely, 


( 1 . 8 ) 


- aat) log t 


dt 


= 00 . 


Moreover, these generalized primes satisfy the PNT with remainder 


(1.9) 


X 


t^pAx) = - + 0 

logx 


X 


log" a: 


Our method for establishing Theorem 1 1.1 1 is first to construct examples of continuous 
generalized number systems witnessing the desired properties. For it, we shall translate 
in Section [2] the conditions fll.7p and fll.Sp into analytic properties of zeta functions. 
Our continuous examples are actually inspired by the one Beurling gave in [2] to show 
that his theorem is sharp, that is, an example that satisfies fll.3p for 7 = 3/2 but 
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for which the PNT fll.2p fails. Concretely, in Section [3] we study the associated zeta 
functions (c,a to the family of absolutely continuous Riemann prime counting functions 


( 1 . 10 ) 


n, 


C,a 


X = 


1 — cos(log“ u) 
logu 


du , X > 1 


If a = 1 in fll.lOh . this reduces to the example of Beurling, whose associated zeta 
function is Cc,i('S) = (1 + l/(s — 1)^)^/^. In case a > 1, explicit formulas for the 
zeta function of fll.lOp are no longer available, which makes its analysis considerable 
more involved than that of Beurling’s example. In the absence of an explicit formula, 
our method rather relies on studying qualitative properties of the zeta function, which 
will be obtained in Theorem 13.11 via the Fourier analysis of certain related singular 
oscillatory integrals. As we show, the condition 1 < a < 3/2 from Theorem 11.11 is 
connected with the asymptotic behavior of the derivative of Cc,a{s) on 3fJe s = 1 . 

The next step in our construction for the proof of Theorem 1 1.1 1 is to select a discrete 
set of generalized primes Pa whose prime counting function ttp^ is sufficiently close to 
fll.lOp . We follow here a discretization idea of Diamond, which he applied in [5] for 
producing a discrete example showing the sharpness of Beurling’s theorem. We prove 
in Section 0] that the set of generalized primes 


(1-11) Pa = {Pk}T=l . Pk = > 

satishes all requirements from Theorem 11.11 

Note that Diamond’s example from |5] is precisely the case a = 1 of fll.llj) . However, 
it should be also noticed that the analysis of our example fll.lip that we carry out in 
Section 0] is completely different from that given in [5]. Our arguments rely on suitable 
bounds for the associated zeta functions and their derivatives. Moreover, our ideas lead 
to more accurate asymptotic information for the generalized integer counting function 
of Diamond’s example. We give a proof of the following theorem in Section 01 


Theorem 1.2. Let Pi be the set of generalized primes fll.lip corresponding to a = 1. 
There are constants c, {dj}^!^, and {9j}fLQ such that Np^ has the following asymptotic 
expansion 


( 1 . 12 ) 




COS (log X + 9j) 

log-^ X 


xcos(logx + ^o) 

= CX + do -;- 7^ -hO 

log ^ X 


X 


log^^^ X 


with c > 0 and do ^ 0, while the PNT does not hold for Pi. 


X ^ oo , 


We mention that Theorem II.21 not only shows the sharpness of 7 > 3/2 in Beurling’s 
condition fll.3p for the PNT, but also that of 7 > 3/2 in fll.Sp . In addition, fll.l2p 
implies that all Riesz means of the relative error {Np^{x) — cx)fx satisfy 


Npiit) - ct 


1 - 


X 


df = 


X 


log' 


3/2 


X 


X —)■ cx), m = 0,1, 2,... 


Observe also that Theorem 11.11 in particular shows that the PNT by Schlage-Puchta 
and Vindas is a proper generalization Beurling’s result. They gave an example in [TTl 
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Sect. 6] to support this result, but their proof contains a few mistakes (there are gaps 
in the proof of [131 Lemma 6] and the proof of [m Eq. (6.4)] turns out to be incorrect). 
The last section of this article will be devoted to correcting these mistakes, we prove 
there: 

Theorem 1.3. There exists a set of generalized primes P* such that Np*{x) = x + 
Vt{x/ log*^^^ x), but Np*{x) = X -\- 0{x/ log^^^“^ x) in Cesdro sense for arbitrary e > 0. 
Furthermore, for this number system we have 7ip*{x) = x/\ogx + 0{x/ x). 

1.1. Notation. We will often make use of standard Schwartz distribution calculus in 
our manipulations. See the textbooks EE] for the theory of distributions and [HE] 
for asymptotic analysis of generalized functions. The standard test function spaces are 
denoted as usual by I1(R) and iS(M), while Il'(R) and iS'(R) stand for their topological 
duals, the spaces of distributions and tempered distributions. We £x the constants 
in the Fourier transform as ^(f) = J^e“®*^0(x) dx. Naturally, the Fourier transform 
is well dehned on iS'(R) via duality. If / G iS'(R) has support in [0, oo), its Laplace 
transform is £{/;s} = (/(«), , lie s > 0, and its Fourier transform / is the 

distributional boundary value of C {/; s} on lie s = 0. We use the notation H for the 
Heaviside function, it is simply the characteristic function of (0, oo). 


2. Auxiliary lemmas 


We begin by dehning some other helpful number-theoretic functions. As usual, the 
zeta function is indispensable for studying the prime number theorem in this context, 

/ OO 

x~^dN{x) . 

Besides the usual prime counting function vr, we will also work with the Riemann prime 
counting function. 


( 2 . 2 ) 


n(a:) = 5^ 

n=l 





and we have the following link between H and C,, 

(2.3) C('5) = exp x“'^dn(x) 

We will consider an even broader dehnition of generalized primes [2], which also 
takes into account ‘continuous’ number systems. So, in this sense a generalized prime 
number system is merely a non-decreasing function H that vanishes for x < 1, where 
we assume that the integral involved in fl2.3p is absolutely convergent in the half¬ 
plane 3fJe s > 1. We normalize H in such a way that it is right continuous. Clearly, 
the zeta function C, from fl2.3p can always be represented as fl2.ip with a unique non¬ 
decreasing function N if we impose that N is right continuous; in fact, N is determined 
by dN = exp*(dn), where the exponential is taken with respect to the multiplicative 
convolution of measures [1]. The function tt does not need to make sense in this 
framework. Note also that if N satisfies any of the three conditions fll.3p - fll.5p . then 
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N{x) ~ ax] consequently, if two of such conditions are simultaneously satisfied, the 
constant a should be the same. We remark as well that all the three PNT discussed in 
the introduction are valid in this more general setting. 

In the rest of this section we connect fll.4p and fll.Sp with the boundary behavior of 
C(s) on the line 3fJe s = 1. 


2.1. A sufficient condition for the Cesaro behavior. The following Tauberian 
lemma gives sufficient conditions on the zeta function for N to have the Cesaro be¬ 
havior fll.51) with 7 = n G M. The proof of this result makes use of the notion of the 
quasiasymptotic behavior of Schwartz distributions; for it, we use the notation exactly 
as in [131 Sect. 2.12, p. 160] (see also [HI p. 304]). 


Lemma 2.1. Let n G N. Suppose that the function F{s) = ({s) — a/{s — 1) can be 
extended to the closed half-plane iR.e s > 1 as an n times continuously differentiable 
function. If for every 0 < j < n the functions it) have at most polynomial 

growth with respect to the variable t, then N satisfies the Cesaro estimate 

(2.4) N{x) = ax-\-0 ( ^ (C) , x-)■ cx). 

Vlog xj 


Proof. We define the function R with support in [0, oo) in such a way that the relation 
N{x) = axH{x — 1) + xi?(logx) holds {H is the Heaviside function). By the Wiener- 
Ikehara theorem (cf. [HI US]), the assumptions imply N{x) ~ ax. This ensures that 
R G iS'(M). A quick computation shows that F{s) = a sC{R; s — 1} for 3fJe s > 1. 
Let 0 be an arbitrary test function from iS(M). We obtain 


{R{u + h), fiiu)) 


-{R{t),<f{-t)F^^ 


— lim 

27r 0-^1+ 

1 

271 


n F{a + zt) 
y_oo (^+it 
F{1 + it) — a 


-(j){-t)F^^dt 


1 it 




By using integration by parts n times, we can bound this last term as 

(_l)n .0 


27r 


F(l + zt) - a- 

dt = 0(h ) , h^oo. 


1 it 




The last step is justified because all the derivatives of F{l-\-it) have at most polynomial 
growth and any test function in iS(R) decreases faster than any inverse power of |f|. We 
thus find that + h)(j){u)du = 0{h~"‘). Assuming that 0 G DfR) and writing 

h = log A and (p(x) = e*0(e^), we obtain the quasiasymptotic behavior 


(2.5) R{\og{\x)) = O 

which explicitly means that 


1 


log" A 

i?(log(Ax))(p(x)dx = O 


, A —)■ cxD , in V'{d, cxd) , 


log" A 


A —^ oo. 
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for every test function G P(0, oo). Using [151 Thm. 4.1], we obtain that the quasi- 
asymptotic behavior fl2.5l) in the space cx)) is equivalent to the same quasiasymp- 
totic behavior in the space and, because of the structural theorem for quasi- 

asymptotic boundedness [121 Thm. 2.42, p. 163] (see also [121 CS]), we obtain the 
Cesaro behavior fl2.4p . □ 


2.2. Kahane’s condition in terms of (. Note hrst that Kahane’s condition fll.4p 
can be written as 

X 

N(x) = ax + - - EClogx) , x > 1. 

logo: 

where E G L^(M). We set E{u) = 0 for u < 0. Notice that E{u)/u is continuous from 
the right at every point, as follows directly from its dehnition, and in particular it is 
integrable near u = 0. 

In the rest of this discussion we consider a generalized number system which satishes 
Kahane’s condition fll.4p with a > 0. Since we have N{x) ~ ax, the abscissa of 
convergence of ( is equal to 1. Furthermore, C(l + ^^) always makes sense as a tempered 
distribution (the Fourier transform of the tempered measure e““dA^(e“)). With these 
ingredients we can compute the zeta function. We obtain 

(2.6) C('S) =-^ + a + sG{s) 3fJe s > 1 , 


with 


G(s) = [ . 

./n U 


The function G admits a continuous and bounded extension to 3fJe s = 1: 


G{l + it)= [ 

Jo u 

Indeed since E{u)u~^ G L^(M) fl T^(M), its Fourier transform G(1 + it) G C'(M) fl 
L°°(R) n L^(M). Furthermore, 


Gjl + it) = -E{t) G L\R) . 


These observations lead to the following lemma. Recall that H is the Heaviside 
function, so that H{\t\ — 1) below is the characteristic function of (—cxo, —1) U (1, oo). 


Lemma 2.2. Kahane’s condition fll.4p holds if and only if the boundary value distri¬ 
bution of (C(s) — a/{s — 1))^ on 3fJe s = 1 satisfies 


(2.7) 
and 

( 2 . 8 ) 




G L" 


loc 


s=l-\-it 


C(1 + it) \ 


H{\t\-l)eE 


Naturally, the derivative in (12.8p is taken in the distributional sense with respect to 
the variable t. 
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Proof. We have already seen that Kahane’s condition holds if and only if G"(l + it) G 
and that fl2.7p and fl2.8p are necessary for it. Assume this two conditions. Note 
that fl2.7p is sufficient to conclude G(1 + it) G C(M), while fl2.8p and fl2.6p imply the 
bound 


G(1 + it) = 0{\/\t\) for |f| > 1, 


because 


|C(l + it)| < |t| 


p<w\m 


+ iu) 


u 


du < 


by Holder’s inequality. So, we may take the continuity of G{1 + it) and the bound 
(7(1 + it) = 0{^y\r\) for granted in the rest of the proof. In view of (12.6p . the function 
involved in fl2.7p is precisely (7(1 + it) + (1 + it)G'{l + it); therefore, fl2.7p yields 
G'{l+it) G L^q^(M). It remains to show that G'{l+it) is square integrable on M\[—1,1]. 
For |f| > 1, appealing again to the dehning equation fl2.6p . we have 


+ I -.L's _ f d-it)\' 2a (a+ (7(1 +if)) 

t t t2 




t 


|f|3/2 


) 6T(r\1-i,i|) , 


which now gives G'{1 + it) G L^(M). 


□ 


Our strategy in the next two sections to show Theorem 11.11 is to exhibit examples 
of generalized number systems which break down the conditions from Lemma 12.21 but 
satisfy those from Lemma 12.11 


3. Continuous examples 

We shall now study the family of absolutely continuous Riemann prime counting 
functions fll.lOp . For ease of writing, we drop a from the notation and we simply write 


(3.1) 


nc-(a;) = nc,a(a;) 



1 — cos(log" u) , 
-]- du , 

lOgM 


a: > 1 . 


The number-theoretic functions associated with this example will also have the sub¬ 
scripts C, that is, we denote them as Nq and (c- As pointed out in the Introduction, 
when a = 1 we recover the example of Beurling. For this reason, it is clear that a = 1 
will not yield an example for Theorem 11.11 as the prime number theorem is not even 
fulhlled and hence neither holds the Cesaro behavior (11.71) for Nc with n > 3/2. We 
assume therefore in this section that a > 1. Now we calculate the function C,c of our 
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continuous number system via formula 

^ dUcix) 


logCc(s) = 


1 — cos (log" x) 


x^ 

1 — cos u'^ 


X^ log X 


dx 




= F.p. 


u 

r-oo [s-l)u 


>0 


U 


-du — F.p. 


cosu 


u 




= — log(s — 1 ) — 7 — iF(s) , 3fJe s > 1 , 


where 7 = 0.57721... is [from now on in this article) the Euler-Mascheroni constant, 

7 /“ 

(3.2) K{s) := F.p. / - e-^^-^>du , 3fJe s > 1, 

Jo u 

and F.p. stands for the Hadamard finite part of a divergent integral [3, Sect. 2.4]. 
Summarizing, we have found that 

(3.3) = 3?e5>l. 

It is clear that we must investigate the properties of the function K in order to make 
further progress in understanding the zeta function (c of (13.IF The next theorem is of 
independent interest, it tells us a number of useful analytic properties of the singular 
integral (13.2p . 


Theorem 3.1. Let a > 1. The function K, defined by (13.21) for iR.es > 1, has the 
ensuing properties: 


(а) K can be extended to the whole complex plane as an entire function. 

( б ) K{1) = --f/a. 

(c) On the line 3fJe s = 1 the function K and their derivatives have asymptotic 
behavior 


(3.4) K{l + it) 


T\l 


log |t| - 7 - — sgn(t) + 0{-^] + 0 




(3.5) K'{l + it) = A^^i\t\ exp (^-zsgn(f) +0 , 

and, for m = 2, 3,..., 

(3.6) K^""\l + it) = exp (^-isgn{t) (^Ba\t\^ - +0 (^|f| “- 1 ^ ) , 

as |f| —)■ 00 , where 


(3.7) Bo, = {a- l)a 


and Aa^rri = (—l)”*a 


l/2--r 


TT 


2(a - 1) ’ 


m = 1, 2, 3, 
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Proof. We shall obtain all claimed properties of K from those of the analytic function 


F{z) := F.p. 


^OO ^ — IZU 


u 


z < 0 


The two functions are obviously linked via the relation 
(3.8) K{1 + iz) = 


F{z) + F{-z) 


We shall need a (continuous) Littlewood-Paley partition of unity [101 Sect. 8.5]. So, 
hnd an even smooth function (p G P(M) with the following properties: supp (p C (— 1 , 1 ) 
and ^{x) = 1 for a: G [— 1 / 2 , 1 / 2 ]. Set fj^x) = —x(p'{x), an even test function with 
support on (—1,1/2] U [1/2,1), so that we have the decomposition of the unity 

1 = (fix)-\- [ f^lyx) — , a; G M . 

Jo y 

This leads to the continuous Littlewood-Paley decomposition 


(3.9) 


F{z) = 9{z) + v{z) , ‘^m z < 0 , 


where 


and 


9{z) = F.p. 


Jo u 


v{z) 





dy 


1 


^{y,z) 


Jo u 


z < 0 . 


The formula for v still makes sense for = t G M if it is interpreted in the sense of 
tempered distributions, where the integral with respect to y is then understood as a 
weak integral in the space iS'(M). Observe that 9{z) and <F(i/, z) are entire functions of 
2 ;, as follows at once from the well-known Paley-Wiener-Schwartz theorem [T7]. The 
asymptotic behavior of 9 and its derivatives on the real axis can be computed directly 
from the Estrada-Kanwal generalization of Erdelyi’s asymptotic formula [71 p. 148]; 
indeed, employing only one term from the quoted asymptotic formula, we obtain 


(3.10) 


»{t) = -log|(| -7 

«(-)(() = (zh>i 


^/sgn(l) + 0(ii 





and 


m = 1, 2,..., as |t| ^ 00 . We now study the integral $(?/, z)y ^dy. If we consider 
z = t -h ia, we can write (t 7 ^ 0 ) 


dr^(y,z)=y^-^Hr \t\ 


pm \t\<--^yx]e 


^,, 7 . 1 {x°‘-sgn{t)x)+a\t 


'^dx. 
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where Pm{x) = m G M. We need to establish some asymptotic estimates for 

the integrals occurring in the above expression, namely, for 

/ CO / , \ a 1 

Pm (|t|—. 

We shall show that for each n G N 


(3.12) 
and 

(3.13) 


Jmiy-I t; O’) 


0{y 


,na—l+— 


t “-1 


if f > 0 and t°‘-^y > 2a°‘-^ , 
if f > 0 and f^y < 1/2 , 


Jmiy^ O’) 


'0{y^\t\-^) 


if f < 0 and |t|“-W > 1, 
if f < 0 and \t\'^^y < 1, 


where all big 0-constants only depend on a, n, and the L°°-norms of the derivatives 
of Pm- Notice that the estimates fl3.12p and fl3.13p yield, uniformly for 2 ) in compacts 
of C, 

\d^^{y,z)\ = On{y") if < 1/2 , 

for any n, which proves that the integrals d^^(y, z)y~^dy are absolutely convergent 
in the space of entire functions and thus v(z) is entire. In particular, we obtain that 
F(z) is an entire function, which also implies that -F(s) is entire because of fl3.8p . 
Furthermore, using fl3.13p . one obtains at once that 


(3.14) = C>(|tr") asf^-cx), Vn E N. 

In order to prove fl3.12|) in the range f^y > 2a'^, we rewrite fl3.1ip as 

7 / j. 3 f Pmit°‘~^yx') f, , it a — 1 q(x) j 

Jmiy,t;a)= -— - g{x)e Mx , 

Jo 9{x) 


where g{x) = x" — x — iax/t. The estimate (I3.12p for t°‘-^y > 2q;“-i follows by 
integrating by parts n times and noticing that | 5 ''(x)| > 1—2^““ > 0 for x G (0, a'^ /2). 
In fact, integrating by parts once gives 


Jm{y,t;a) < 


L°° + \\9'\\l°° 


»(2o^ 


(1 _2l-a)2 


{yt°‘-^\p'm{yt°‘-^^)\ + \pm{yt-‘-^x)\)dx < yt \ 


because p{yt°‘-^x) vanishes for x > (2 q;“-i) ^ and t < (2q;“-i) ^yt In the 

general case, we iterate this procedure n times to obtain Jm{y,t;a) = 0(y^t~'^) where 
the 0-constant only depends on a and ||pm||L“(R), ||Pml|L“(R), • • •, ||pm^||L<-(R)- On the 
other hand, if t°^y < 1/2, we integrate by parts n times the integral written as 




Pm{X) 


t<^-^y Jl/2 fy{x) 


fy{xyy , 
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where fy{x) = a:" — — iay°‘~^x. The second part of fl3.12p holds because 

|/y(a^)l > > (« — 1)2^““ and the derivatives of fy of order > 2 are bounded on 

(1/2,1); once again, the 0-constant merely depends on a and ||pm|U°°(R), ||PmlU°°(K )5 
The estimate fl3.13p is proved in a similar fashion. 

We now obtain the asymptotic behavior of v{t) and its derivatives as t —)■ oo. Em¬ 
ploying (I3.12p . we have for each n G N 

p2{a/t)'^ 

„M(t) = (-;)■»(— / _ i; 0)d!; + O (r") 

Jt /2 

1 

p 2 <y. poo Q, 

= / y-^ / + O (f-") , 

Jl /2 Jo 


as t ^ cx). The asymptotic expansion of pmiyx)e^^^~^^^°‘ ^Mx can be derived as a 

direct consequence of the stationary phase principle (cf. [9], Thm. 7.7.5]). The only 

1 

critical point of — a; lies at x = a “-i, the stationary phase principle therefore leads, 
after a routine computation, to 


Pm{yx)e'^^^^ ^Mx = Aat 2(«-l)e Pm (c(^-‘^y^ + O (^t 


as t ^ oo, uniformly for y E (1/2, 2a“-i), where 


An, — 


27ri 


{a — 1 ) 


and the big 0-constant depends only on a, m, and the derivatives of order < 2 of "0. 
Observe also that 


1 

^20:“-! 


. _ 1 l — m P 1 —7Ti 

/ y~ = a—1 / -d2/ = a“-i 

'1/2 Jl/2 y 


Hence, 

(3.15) 




1/2 —m m — ct/2 •/ -i \ / t \ rv —1 / 


2'Ki ^ ( m-3a/2 

-h O f t “-1 


a 


as t —)■ cx). The asymptotic estimates (I3.4l) - (l3.6p with constants (I3.7I) follow by com¬ 
bining f|3.8l) . fl3.10p . fl3.14p . and fl3.15p . Thus, the proofs of (a) and (c) are complete. 
It remains to establish the property (6). Notice that 7^(1) = 5JeF(0) because of fl3.8p . 
On the other hand, applying the Cauchy theorem to 
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in the contours C = [e, r] U : i? G [0, 7r/(2Q;)]} U = xe'zL : x G [e, r]} U = 

; -t} G [0,7r/(2a)]}, one deduces that 


m = F.p. [ 

Jo 


OO 


U 


dti 


= F.p. 


= -F.p. 
a 


r-oo g-x' 


— dx + lim i 

X £^-0+ 


di9 


0 


-OO g-x 


ITT 7 ?7r 


□ 


The previous theorem and (13.dh imply that Cc is analytic in C \ {1} and actually 
has a simple pole at s = 1 with residue 

ReSs=iCc(s) = . 

Thus, in view of part (c) from Theorem 13.11 the function Nq fulhlls the hypotheses of 
Lemma ITTI with a = exp(— 7(1 — 1/a)) for every n. Furthermore, fl2.7p is also satished, 
as Cc(s) — a/{s — 1) is entire. Since we are interested in violating Kahane’s condition, 
we must investigate fl2.8p . The Leibniz rule for differentiation gives 

Xc{^ + it)' 


t 


H{\t\-1) = 




t3 

Using fl3.4|) from Theorem 13.11 we see that the absolute value of the second term is 
asymptotic to {2/t^)H{\t\ — 1) G L^(M). Employing Lemma \27I\ and fl3.4p once again, 
we hnd that Kahane’s condition for Nc becomes equivalent to 

K'{1 + it) 


t 


'-Hi\t\-l)eL^ 


The asymptotic behavior of t ^K'(l + it) is given by fl3.5p : 
K'{l + it) 


2-3a/2 


t 


= Aa,i\t\ “-1 exp -isgn(f) 1 - - + O 


1 

w 


|f| —)■ CXO . 


The second term above is for |f| > 1, whereas the hrst term is only for a > 3/2. 
We summarize our results in the following proposition, which shows that our continuous 
number system satishes the properties stated in Theorem ll.il As usual, we set 

dt 


Li(x) = 


logt 


Proposition 3.2. Let a > 1. The functions Nc and Ifc satisfy 


Nc{x) = xe + O (C), /orn = 1,2 ,... , 


and 

(3.16) 


nc(i) = Li(i-) + o 


X 


log" X 
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One has 


Nc{x) — xe j log 


X 


X 


dx 


= oo 


X 


if and only if 1 < a < 3/2. 

Proof. We only need to prove (I3.16p . This follows from a calculation, 

ncW-Li(x) = - r^^dt^d„ + o(i) 

J 2 log u 

1 / 


u 


a J 2 log“ u 
1 sin(log“ u) 
a J 2 log“ u 


d(sin(log" u)) + 0(1) 
sin(log" u) 


du 


1 2 log""^^ u 


du + O 


X 


log^x 


= O 


X 


because 


log“ X 

log u y^log u log X 


and similarly the second integral has growth order -C x/ log""''^ x. 


□ 


4. Discrete examples: Proof of Theorem 11.11 


We now discretize the family of continuous examples from the previous section. Let 
a > 1. We recall the functions of the continuous example were 


nc(a:) = 


1 — cos(log“ u) 


11 hgu 


du and Cc(s) = 


e-7e-^(") 

s — 1 


where K is the entire function studied in Theorem 13.11 Our set of generalized primes 
Pa is dehned as in the introduction, namely, its r-th prime pr is (r). 

We shall now establish Theorem 11.11 for Pa- Throughout this section vr, (, N, and 
n (cf. (12.2p ) stand for the number-theoretic functions associated to Pa- We choose 
to omit the subscript Pa not to overload the notation. As an easy consequence of 
the dehnition we obtain the inequality 0 < If^Px) — 7r(x) < 1. By combining this 
observation with fl3.16p from Proposition 13.21 we obtain at once that vr satishes the 
PNT 


(4.1) 


7r(x) = Li(x) -I- O 


X 


log"x 


where the only requirement is a > 1. 

This shows that the asymptotic formula (11.9p from Theorem 1 1.1 1 holds for 1 < a < 2. 
Naturally, (14.ip implies that our set of generalized primes Pa satishes a version of 
Mertens’ second theorem, which we state in the next lemma because we shall need it 
below. The proof is a simple application of integration by parts, the relation 7r(x) = 
nc(a^) + 0(1), and the explicit formula for Ilf;; we therefore omit it. Notice that the 
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asymptotic estimate is even valid for 0 < a < 1, with the obvious extension of the 
dehnition of Pa for these parameters. 


Lemma 4.1. Let a > 0. The generalized prime number system Pa satisfies the follow¬ 
ing Mertens type asymptotic estimate 

5;l = loglogx + M + o(j^) . 

for some constant M = Ma • 

We now concentrate in showing fll.7p and fll.Sp . We will prove that they hold with 
the constant 

1 -^) + j\-^d{U-Uc){x) 

We express the zeta function of this prime number system in terms of (c- We hnd 

(4.3) C{s) = Cc{s) exp a:"M(n-nc)(a:) 

Note that x“®d(n —nc)(a;) is analytic on the half-plane 3fJes > 1/2 because n(x) — 
nc(x) = n(a;) — 7r(x) -L 7r(x) — 11(7(0;) = 0(x^^^) -|- 0(1). Employing Theorem 13.11 we 
see that, when a > 1, C is also analytic in 3fJe s > 1/2 except at s = 1 and 

Res^=iC(s) = Oa , 

where is given by fl4.2l) . Hence, the hypothesis fl2.7p from Lemma [2.21 is satished 
with Oa for all a > 1. We also mention the set of generalized primes Pa satishes the 
Riemann hypothesis in the form: ((s) ^ 0 for iRe s > 1/2, s ^ 1. (This follows from 
the factorizations fl4.3p . (13.311 . and Part (a) of Theorem 13.11 ) 

As we are interested in the growth behavior of ( on the line 3fJe s = 1, we will try to 
control the term a;“^“**d(n — n( 7 )(a;). The following lemma gives a useful bound 
for it and this section will mostly be dedicated to its proof. 





Lemma 4.2. Let a > 1. The discrete prime number system Pa s 
bound: 

f°° cos(f logx) 


sRe / x-^-*M(n-nc)(x) 


X 


-d(n-nc)(a;) 


atisfies the following 
= 0(loglog|f|) . 


The same bound holds for the imaginary part and the proof is exactly the same. 
We hrst give a Hoheisel-Ingham type estimate for the gaps between consecutive primes 
from Pa- 

2/3 

Lemma 4.3. Let a > 1. Then, we have the boundpr+i—Pr < Pr logp,. for sufficiently 
large r. 


Proof. Set d = pj"^ logp^- R suffices to show that for p^ sufficiently large we have 

rpr+d ^ _ (.Qg^Qg" 


I Pr 


logM 


dw > 1, 
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which is certainly implied by — cos(log“M)) dn > 21ogpr- If Pr < w < Pr + d, 


then 


log“ u + 


d 


ad log“ d 

log u > -^— > — 

- 4(n + f) - 5pr 


Since cost < 1 —1^/3 for |t| < vr/d, this implies that among the four intervals [pr,Pr + 
d/4], ..., [pr + 3d/4,pr + d] there is one, which we call I, such that 

COs(log“M) < 1 - 

for all u E I. The integrand in question is non-negative for all u, we may thus restrict 
the range of integration to I and obtain as lower bound 


(1 — cos(log" n)) dn > 


d log^ Pr 

4 ' 7^ “ 300 


> 21ogp^ 


Hence our claim follows. 


□ 


We can now give a proof of Lemma 14.21 

Proof of Lemma \4 ■ 21 First we are going to change the measure we integrate by, 


cos(t logo:) 


X 


d(n-nc)(a;) 


< 


cos(t logx) 


X 


d(n — 7 r)(x) 


+ 


cos(t logx) 


X 


d(7r - nc7)(x) 


We can estimate the first integral as follows: 

cos(tlogx) ,, , 

^ ^ -d(n- 7 r)(x) 


X 


< 


X 


d(n — 7r)(a;) < oo , 


where we have used that d(n — vr) is a positive measure and n(a;) — 7r(x) = 

Only the second integral remains to be estimated. We are going to split the integral 
in intervals of the form [pr,Pr+i)- Such an interval delivers the contribution 


cos(t logx) 


[Pr,Pr+l) 


X 


d(7r - nc)(x) 


/cos(tlogp,.) cos(tlogx) 


'Pr 


Pr 


X 


dHcfx 


since 


Jjr dncl x) = 1. This integral can be further estimated by 


f COs(tlogPr) COs(tlogx) 


Pr 


X 


dnc(x 


< 


COs{t logPr) 

cos{t logx) 

dnc(x) 

rPr + l 

cos (t logx) 

cos{t logx) 

Pr 

Pr 

Jpr 

Pr 

X 


fpr 
rPr-\-l 

J Pr 

The second of these integrals can be bounded by 

rPr+i / I I 

J Pr 


dnc(x) 


Pr Pr+l 


dnc(x) = 


Pr+l Pr 
PrPr+1 


p: 


2 / 3 +e 


< 

Pr 
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by Lemma 14.31 and after summation on r this gives a contribution which is hnite and 
does not depend on t. We now bound the other integral. By the mean value theorem, 
we have 


rPr+i 

'Pr 


cos(tlogpr) cos(tloga:) 


Pr 


Pr 


dnc(x) < 


\t\0gpr+l -tlogpr 

Pr 


Pr \ Pr 

hi 1 


4/3-£ — 5/4 

Pr Pr 


for Pr > \t\^^ and Pr sufficiently large. As the sum over hnitely many small Pr is 0(1), 
the latter condition is insubstantial. After summation on r we see that these integrals 
deliver a hnite contribution which does not depend on t. Finally, it remains to bound 
the integrals for pr < We can estimate these as follows because of Corollary 14.11 


E 


rPr+l 

COs{t logPr) 

cos(t logx) 

J Pr 

Pr 

Pr 


dncW< ^ 


Pr 


0 (loglog|t|) . 


□ 


With the same techniques the following bounds can also be established: 

/ CXD 

log"'a: d(n — nc)(a:) = 0(log" |t|), n = 1, 2, 3,... . 

We have set the ground for the remaining part of the proof of Theorem 11.11 With 
these bounds it is clear that C (1 +*t), C'(l + it), ("{l + it), ... have at most polynomial 
growth. By Lemma 12.11 the counting function N of this discrete prime number system 
satishes the Cesaro behavior (11.71) with the constant (14. 2 h whenever a > 1. For Kaha- 
ne’s condition we calculate (C(l + it)t~^y by the Leibniz rule. All the involved terms 
are except possibly for 


(4.5) 


e-^(i+**)A:'(l + it) exp (/“ x-^-**d(n - nc)(a;)) 




Using the fact that there exists an m G M such thatQ 


exp 


a;-^-*M(n-nc)(a:) 


> 


log’" |t| 


for \t\ > 1 


and applying Theorem 13.11 exactly as in the discussion from Section [3], we hnd that 
fl4.5p is not when 1 < a < 3/2. Lemma yields fll.Sp for 1 < a < 3/2 and 
Theorem 11.11 has been so established for Pa- 


Remark 4.4. If a > 3/2 then Pa does satisfy Kahane’s condition, as also follows from 
the above argument. In contrast to Proposition 13.21 whether Kahane’s condition holds 
true or false for P 3/2 is an open question. 

^The proof of Lemma IT^ shows that m = 2 suffices. 
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5. On the examples of Diamond and Beurling. Proof of Theorem 11.21 


In the previous section we extracted a discrete example from a continuous one by 
applying Diamond’s discretization procedure used in |5] to show the sharpness of Beurl- 
ing’s PNT. However, our technique used to prove that our family of discrete examples 
have the desired properties from Theorem 11.11 was quite different (Diamond’s technique 
is rather based on operational calculus for the multiplicative convolution of measures). 
In this section we show how our method can also be applied to provide an alternative 
analysis of the Diamond-Beurling examples for the sharpness of the condition 7 = 3/2 
in Beurling’s theorem. In fact, our techniques below leads to a more precise asymptotic 
formula for the generalized integer counting function of Diamond’s example. So, the 
goal of this section is to prove Theorem 11.21 

We recall that Beurling’s example provided in [2] is the Riemann prime counting 
function 


nc,i(2:) = 


1 — COs(logM) 
logM 


du , 


corresponding to the case a = 1 in (ll.lOh . Its associated zeta function is 


Cc,i(s) := 1 + 




1/2 


= exp 


X Mnc,i(x) 


Diamond’s example Pi is then the case a = 1 of fll.lll) . We immediately get 


nc,i(a:) = 


X 


logx 


V2 f 71 

—— cos I log X — — 


))-( 


X 


log^ X 


and, since vrpj(x) = nc,i(x) + 0(1), 


(5.1) 


TTPi (x) = 


X 


logx 


^cos (^logx - ^ ) 1 +0 


X 


log^ X 


whence neither Hc^i nor vrp^ satisfy the PNT. 

To study iVcq and iVp^, we need a number of properties of their zeta functions on 
3fJe s = 1. We control Cc,i completely. On this line is analytic except for a simple 
pole at s = 1 with residue 1, and two branch singularities at s = 1 + i and s = 1 — i, 
where Cc,i is still continuous. Writing Cc,i(s) = (s — 1 — z)^/^(s — 1 + i)^/^(s — 1)“^, we 
have around 1 ± z the expansions 


(5.2) Cc,i(s) = (1 - z)(s - 1 - z)^/^ + ^aA:(s - 1 - , |s-l-z|<l. 

A:=l 

and 

OO 

(5.3) Cc,i(s) = (1 + *)(s - 1 + + ^aA:(s - 1 + z)*’+^/^ , |s-l + z|<l, 

k=l 


where explicitly = (1 — z)z^ Z]/=o On the other hand, /]°°x ^d(np^ — 

nc,i)(a;) is analytic on the half-plane 3fJes > 1/2, where Hp^ is the Riemann generalized 
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prime counting function associated to Pi. So, 


(5.4) 


Cpi{s) — 1 + 


(s-1)^ 


1/2 


exp 


x-M(np,-nc,i)(a;) 


and we obtain that shares similar analytic properties as those of namely, it 
has a simple pole at s = 1, with residue 


(5.5) 


c := ReSs=iCpi(s) = exp 


X d(npj - nc,i)(x) > 0 , 


and two branch singularities at s = 1 ± i. We also have the expansions at s = 1 ± i 


(5.6) Cp^{s) = bo{s-l-iY^^+ , |s-l-i|<l/2, 

k=l 

and 

CX) 

(5.7) Cp,{s) = bo{s+ + ^bk{s+ , |s-l + i|<l/2, 

k=l 


where bo = (1 — *) exp (f^x ^ *d(np^ — nc^i)(a;)) ^ 0 and the rest of the constants bj 
come from (15. 2 p and the Taylor expansion of exp (^x ^d(np^ — nc^i)(a:)) at s = 1+i 
We shall deduce full asymptotic series for iVp^(a;) and Nc,i{x) simultaneously from 
the ensuing general result. 


Theorem 5.1. Let N be non-decreasing and vanishing for x < 1 with zeta func¬ 
tion ({s) = J^x~^dN{x) convergent oniR.es > 1. Suppose there are constants 
a, ri,..., G [0, cxd) and 9 i, ... , 9 n ^ [0, 27r) such that 

n 

(5.8) G'(s) := C(s) - 1 - 1 + 

/=i 

admits a C^-extension to the line Ke s = 1 and 

\G^^\l + it)\ = 0{\tf^''~^) , |f|^cx), j = 0,l,...,n, 

for ft > 0. Then 


, 2x r,-cos(logx + 6*,) x \ 

log^/^x ^ r(-j + 1/2) log-^ X Vlogi+/3 xj 


X —)■ CXD , 


Proof. Set 


T{x) 


ae^ + 26^^ ^ {rj cos{9j) cos(x) 
j=i 


rj sin(6'j) sin(x)) 



1 

2 


r(-i+1/2) 


and dehne i?(x) := e ^{N(e^)—T(x)). The tempered distributions x_,_'^ are those de- 
hned in [3, Sect. 2.4], i.e., the extension to [0, oo) of the singular functions x~^~^^‘^H{x) 
at X = 0 via Hadamard hnite part regularization. By the classical Wiener-Ikehara the¬ 
orem we have that N{x) ~ ax and this implies R{x) = o(l). We have to show that 
R{x) = 0(x“’^/*^^+^)) as X — )■ oo. Since £{cos(x)x+'^~^'^^; s} = {T{—j + l/2)/2)[(s — 
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iy + (s + iy and C{sm{x)x_y s} = (r(— j + l/2)/(2z))[(s — iy — 
(s + ty-^/% we have sC{R-, s — 1} = G{s) — a Letting 3fJe s ^ 1+, we obtain that 
R{t) = (1 + + it) — a) in the space iS'(M). 

We now derive a usefnl relation for R. Notice that there exists a B snch that 
|r'(x)| < Be^ for x > 1. Applying the mean value theorem to T and using the fact 
that N is non-decreasing, we obtain 


R{y)> 


N{e^) — T{x) 


B{y -x)> 


R{x) 


ii X <y < X + min{i?(a:)/2i?, log(4/3)} and R{x) > 0. Similarly, we have 


-R{y) > 


R{x) 


if R{x) < 0 and x + 


R{x) 


< y < X 


We now estimate R if R{x) > 0. The case R{x) < 0 can be treated similarly. We 
choose an e < min{i?(a:)/2i?, log(4/3)} and a test function 0 G P(0,1) such that 
0 > 0 and jyy^(j){y)dy = 1. Using the derived inequality for R and the estimates on 
the derivatives of G, we obtain 


R{x) f R{y + (I) dy 


'0 

2 

vr j _ 


R{t)R^^^{—et) dt 
[ (R{t)y{-et)' dt 


‘>»“AC)£ 


(l + |t|) 


y-l+n-j n-j I Un-j) /_ 


et) \ dt 


j=0 

= 0{l)x-^e-^ , 


where we have used Parseval’s relation in the distributional sense. If we choos^ £ = 
R{x)/2B, we get that R{x) = A similar reasoning gives the result for 

R{x) < 0. This concludes the proof of the theorem. □ 


We can apply this theorem directly to Nc- Indeed, employing fl5.2p and fl5.3p . one 
concludes that 


(5.9) 


a: sin (log a:, 

Nc{x) ~ X-—577^-h 


X 




= X 


X \og^R X ““ 


xsin(logx) 


i=o 


log^^^ X 


+ 0 


X 


log 


5/2 


X 


COS(logX -|- 'dj) 
' log-^ X 

, X ^ oo , 


for some constants Cj and ■dj. 

To show that Np-^ has a similar asymptotic series, we need to look at the growth of 
Cpi on 3?es = 1. This can be achieved with the aid of Lemma and the bounds fl4.4p . 
In fact, if we combine those estimates with the formula (15.4p . we obtain at once that 


^Since R{x) = o(l), we may assume that R{x)/2B < log(4/3) for x large enough. 
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Cp"^(l + it) = |t|) for \t\ > 2. This and the expansions fl5.6|) and fl5.7|) allow 

ns to apply Theorem 15.11 and conclnde that Np^ (x) has an asymptotic series fll.121) as 
X —>■ cx), where the constant c is given by 05.51) . 


do = —= exp 


cos(logx) 


ci(np^ — nc-^i)(x) 


> 0 


and 

TT /‘°° sin(logx) 

^0 = 77 “ / - 

2 ii X 

The proof of Theorem 11.21 is complete. 

We conclnde this section with a remark: 


d(np,-nc,i)(x). 


Remark 5.2. The asymptotic formnla Nc,i{x) = x + 0(x/log^^^x) was hrst ob¬ 
tained by Benrling [2] via the Perron inversion formnla and contonr integration. The 
asymptotic expansion 05.9p appears already in Diamond’s paper [5]. He rehned Benrl- 
ing’s compntation and also dednced from 05.9p the hrst order approximation iVpj (x) = 
cx -|- 0(x/log^'^^ x) via convolution techniqnes. On the other hand, the asymptotic 
formula 01.121) is new and our proof, in contrast to those of Diamond and Benrling, 
avoids any use of information about the zeta functions on the region 3fJe s < 1. 


6. Proof of Theorem 11.31 

In this section we amend the arguments from [T3] and show that the number system 
constructed in [TTl Sect. 6 ] does satisfy the requirements from Theorem 11.31 This 
generalized prime number system is denoted here by P* and is constructed by removing 
and doubling suitable blocks of ordinary rational primes. Throughout this section we 
write TT = TTp* and N = Np*, once again to avoid an unnecessary overloading in the 
notation. For the sake of completeness, some parts of this section overlap with [TT]. 
What differs here from [TTl Sect. 6 ] is the crucial [HI Lemma 6.3] and the proof of [TTl 
Prop. 6.2], which substantially require new technical work. 

For the construction of our set of generalized primes, we begin by selecting a sequence 
of integers Xj, where xi is chosen so large that for all x > xi the interval [x, x -f- - —^ 73 —] 

log X 

contains more than 21og4/3x ordinary rational prime numbers and Xj+i = [ 2 ^J. One 

has that i = O(loglogXi) and we may thus assume that i < log^^^Xj. We associate to 
each Xi four disjoint intervals Jj^i ,..., li^^. We start with Ii 2 = [xj,Xj -1- ] and 

dehne as the contiguous interval starting at x* - 1 - ^ which contains as many 

(ordinary rational) prime numbers as /j^ 2 - It is important to notice that each of the 
intervals Jj ^2 and has at least ^ ^ ordinary rational prime numbers. Therefore, 

the length of Jj^a is also at most 0 {-—^—), in view of the classical PNT. We now 

log X{ 

choose Jj^i and 1*^4 in such a way that they fulhll the properties of following lemma, 
whose proof was given in [IT] . 

Lemma 6.1. There are intervals and such that has upper bound Xi, has 
lower hound equal to the upper bound of li^o, and li^i and /j ,4 contain the same number 
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of (ordinary rational) primes, and 



In addition, the lengths of and 1^,4 are O ( ^ ) o^nd each of them contains 
-) (ordinary rational) primes. 

We define x)) to be the least integer in and x'^ the largest integer in It 
follows that ^ < x)) — x'^ = Q( |Qgi/ 3 ^ )• Since k < Xk, we therefore have 

that x~l < 2xk and x'j) > 2~^Xk, for sufficiently large k. We may thus assume that 
these properties hold for all k. 

The sequence of generalized primes P* = {Pu}’^=i is then constructed as follows. We 
use the term ‘prime number’ for the ordinary rational primes and ‘prime element’ for 
the elements of P*. Take one prime element p for each prime number p which is not 
in any of the intervals /jj . If i is even, take no prime elements in /j ^2 U 1*^4 and two 
prime elements p for all prime numbers p which are in one of the intervals If i 

is odd, no prime elements in U and two prime elements for all prime numbers p 
which belong to one of the intervals /i_ 2 , Ii, 4 :- As previously mentioned, we simplify the 
notation and write ti{x) = 7ip*{x) and N{x) = Np*{x) for the counting functions of 
P* and its associated generalized integer counting function. The rest of the section is 
dedicated to proving that N and tt have the properties stated in Proposition 11.31 We 
actually show something stronger: 


Proposition 6.2. We haveN{x) = x + Vl{x/ x); however for an arbitrary e > 0, 


N{x) 


X + O 




(C.l), 


i.e., its first order Cesdro-mean N has asymptotics 


(6.1) 

For this system. 


N{x) 



7l{x) 


X 

logx 


+ 0 


/ X log log X \ 
V log^^^x ) 


The asymptotic bound for the prime counting function vr of our generalized prime set 
P* follows immediately from the definition of P* and the classical prime number theo¬ 
rem. The non-trivial part in the proof of Proposition 16.21 is to establish the asymptotic 
formulas for N and N. 

To achieve further progress, we introduce a family of generalized prime number 
systems approximating P*. We dehne the generalized prime set P^ by means of the 
same construction used for P*, but only taking the intervals /jj with i < k into account; 
furthermore, we write Nk{x) = Np*{x). 














22 


G. DEBRUYNE, J.-C. SCHLAGE-PUCHTA, AND J. VINDAS 


We first try to control the growth Nk{x) on suitable large intervals. For this we will 
use a result from the theory of integers without large prime factors [8]. This theory 
studies the function 


'l/(a;, y) = #{1 <n<x: P{n) < y} , 

where P{n) denotes the largest prime factor of n with the convention P{1) = 1. This 
function is well studied [8] and we will only use the simple estimate [H Eqn. (1.4)]: 

(6.2) ^{x,y) . 

A weaker version of the following lemma was stated in [T3], but the proof given there 
contains a mistake. Furthermore, the range of validity for the estimates in Cl Lemma 
6.3] appears to be too weak to lead to a proof of the Cesaro estimate fl6.ip . We correct 
the error in the proof and show the assertions in a broader range. 

Q / 

Lemma 6.3. Let rj > 1. If exp{\og^ Xk) < x < exp(x/^ ), then we have 


(6.3) iV*(a:) =1 + 0 
and 

(6.4) N,{x) ^ + O . 

for all sufficiently large k. 

Proof. Let f{n) be the number of representations of n as hnite products of elements 
of Pf.. Note that N]^{x) = Setting /(I) = 1, the function f{n) becomes 

multiplicative and we have 


/(P“) 


cr + 1 , 
0 , 

< 0 , 
cr + 1 , 
. 1 , 


if 32i < /c : p G hip U hi,'i , 
ii32i <k ■. p e hip U hip , 
if 32z + 1 < A: : p G hi+i,i U hi+ip , 
if 32i + 1 < A; : p G /2i+i,2 U hi+i,A ■, 
otherwise. 


We also introduce the multiplicative function g{n) = J2d\nL{'^/d)f{d). The values of 
g at powers of prime numbers are easily seen to be 


^(p“) 


1, 

if /(p) = 2 

-1, 

if /(p) = 0 

0, 

otherwise. 
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Denote by the set of all integers which have only prime divisors in Uj, and 
for each integer n, let be the largest divisor of n belonging to Tik- We have 


and, since 


mG'H.k n<x m£'Hk n<x 

m\n 

X 


9{m) 

me.'Hk 


m 


= X 


E qim) aim) 

m "" 


md'Hf. 


me.'Hk 

d>x 


m 




g{m) 


m&'Hk 

we thus obtain 


m 


n n 

1=1 pe/i,iU/i,3 


1 

1 - - 
P 


(- 1 ) 


i + l 


n 

P6L,2U/i,4 


1 

1 - - 
P 


(-ly 


Nk{x) 


X + O 



+ 0{\nk n[i,x]\) 


g{m) 
m 

mS'Rfc 

d>x 



Q / C 

The hrst error term is negligible because x < exp(a;J ). For the estimation of the 
remaining two terms we use the function T. Any element of Hk has only prime divisors 
below 2xk- Using this observation and employing the estimate fl6.2p . we hnd that 


\'Hkr\[l,x]\ x^ \ogXk 




X / (xfc loga;A;)^^°®*'^'^'=^^ 2i°g(2^fc) 

^ V ^ 


■c 


log ' X 
X 


, for exp(8 log^ Tfc) <x< exp(x^^^) . 


log5/3 


X 


Similarly, we can extend the bound to the broader region, 

I'Hfc n [l,ai]| <C logXfc 

X I 

log^/^x Y 
oc 

■C ;;—, for exp (log’’ Xk) < x < exp (8 log^ Xk) , 

log^’^ X 


(log^^/^ a;fc)2'°U2^D' 


2 log(2a:j,) 


X 
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which is valid for all sufficiently large k. For the other term, 


d^Hk 

d>x 


9{.d) 

d 


< 


E 

P(d)<2xk 
d>x 


1 

d 


t 


d^(t,2xk) 


- lim _ d/{x,2xk) /■°° d/{t,2xk) 

t^oo t X 


dt. 


The limit term equals 0 because it is ( 9 (t“i/ 2 iog( 2 ^fe) \og2xk) by fl6.2p . The second term 
is negligible because it is a negative term in a positive result. It remains to bound the 
integral: 


d>{t,2xk 


dt-C / 2iog(2^fe) iog2a;fcdt 

J X 

a;“21og(2xfc) lQg2 
1 


•c 


log'’/^ X 


because exp(log’^ < x < exp(a;^^^) , 


where the last inequality is deduced in the same way as above. This concludes the proof 
of (16.31) . We now address the Cesaro estimate. Using the estimates already found for 
Nk(x), we find 


Nk(x) — X = O 



+ 0 






d'(s,2xk) 



We bound the double integral in the given range. The other term can be treated 
similarly. We obtain 


X /*oo 



d'(s,2xk) 


dsdt <C 


1 Jt 



s ^ 2 THii 2 ^n log( 2 a;A;) dsdt 


G Jt 

nx 


= t 2 log^(2a;fc)dt 


■C x^ 2iog(2xfc) iog'^(2a;fc) = O 


X 


log^^^ X 


where again the last step is shown by considering the regions exp (8 log^ < x < 
exp(x^^^) and exp(log^Xfc) <x< exp (8 log^ a;*,) separately. □ 


We end the article with the proof of Proposition 16.21 

Proof of Proposition \6.2i We choose rj smaller than 5 ^^ in Lemma 16.31 The kl- 
estimate for N{x) follows almost immediately from fl6.3p . For x < we have 

N{x) = Nk{x) with the exception of the missing and doubled primes from x'l^j^f\. 
Observe that, because Xk+i = L®^p(2^fc'^"^log2)J, 

[Xk+i,xl^f^ C [exp (log’^Xfc) ,exp(a;fc/^)) . 
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Since we changed more than primes when x is the upper bound of either the 

interval /fc+ 1,1 or Ik+ 1 , 2 , we obtain from Lemma f6.3l that |iV(a;) — x\ becomes as large 
as gjpg 4 / 3 ^ inhnitely often as a: —)■ 00 . 

It remains to show fl6.ll) . We bound the Cesaro means of N in the range x^ < x < 
^k+i- start by observing that N{x) = Nk{x) within this range, so fl6.4p gives fl6.ip 
for exp(log’'Xfc) <x< Assume now that 


Lemma [6.31 implies that 

Nk-i{x) 


Xf^ < X < exp(log’^ Xfc) 


Nk-i{t) 


dt = X + O 


X 


log^'^^ X 


because, by construction of the sequence, the interval , exp(log’^ a:^)] is contained in 
[exp(log’^Xfc-i),exp(a;^^^)]. Therefore, it suffices to prove that 


(6.5) 


Nk{x) - Nk-i{x) 



Nkjt) - Nk-i{t) 


has growth order f^e interval [a;^, exp(log’’x^)]. Note that only the 

intervals u- (/^ lU.. .Ulk,^) contribute to the integral fl6.5p with u a generalized integer 
from the number system generated by P^. Only the generalized integers u < x/x~^ 
deliver a contribution. There are at most 0(x/x^) = 0{x/xk) such integers. The 
contribution of one such a generalized integer is then 


/ kxk \ ^ - n( ^ 

\\og^/‘^ Xk) Jvx- t Vlog^^^Xfe/ 


where we have used the fact that the length of the intervals Ik,i are 0{kxk\og Xk) 
as derived in Lemma 16.11 In total the integral is bounded by 


O 



f k^Xk \ 

Vlog®^^ XkJ 


O 


k‘^x 


log 


5/(37?) 


X 


= 0 


X 


log 


5/3-e 


X 


□ 
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